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Abstract : Let Q be a quiver of type ADE. We construct the corresponding 
Auslander-Reiten quiver as a topological complex inside the Coxeter complex asso- 
ciated with the underlying Dynkin diagram. We use the notion of chamber weights 
coming from the theory of the canonical basis of quantized enveloping algebras, and 
show this set has a special linearity property in our setting. Finally, we consider 
A n case, and describe how Auslander-Reiten quivers correspond to particular wiring 
diagrams. 

Introduction 

Let D be a Dynkin diagram of type ADE, and Q a quiver obtained by orienting 
its edges. Associated with Q is a finite dimensional algebra over C, the path algebra 
CQ. The category of representations of the quiver Q over C identifies with the category 
mod CQ of finitely generated CQ modules. Gabriel's theorem states that isomorphism 
classes of indecomposables ("indecomposables") of this category are indexed by the 
positive roots of the root system $ associated with D. Furthermore only quivers of 
ADE types have finitely many indecomposables. 

The Auslander-Reiten quiver Tq codifies the structure of the category mod CQ. 
Vertices are the indecomposables, arrows are irreducible morphisms between them. 
Our aim is to construct Tq as a topological complex Tq, while retaining the spirit 
of Gabriel's theorem. We use the Coxeter complex S, that is the simplicial complex 
determined by hyperplanes perpendicular to the positive roots, in order to get a unified 
labelling of both vertices and arrows of Tq. 

The vertices of Tq are one dimensional rays inside S, that is weights lying in Weyl 
group orbits of the fundamental weights. To be more precise, Q defines a bilinear form 
R on the Euclidean space E generated by $ which corresponds to the homological form 
at the level of mod CQ. Every column of the matrix of R in the basis of simple roots 
defines a weight —pi- The vertices of Tq obtain then out of the p^'s by the same linear 
combinations which construct $ + out of the simple roots a%, ... , a n . 

Q defines a particular reduced expression w of the longest word of W, up to 
commutation of simple reflections, referred to as an adapted reduced expression, w 
induces a total order 7Zw of $ + , and the main result of || is that the pair w , lZw 
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encodes the structure of Tq (Theorem 1.1) . Conversely, one can recover Tq out of w 
(Proposition 1.2). 

Passing from the simple roots to fundamental weights, one associates with wq the 
set of chamber weights C WQ (Definition 2.1). This set was introduced in [|J in the 
study of total positivity questions in real semi-simple groups. We show (Corollary 2.5) 
Cyj is the set of vertices defined above using R. Actually one has linearity of the 
1 : 1 correspondence <p Wo : 1Z Wo — > C WQ , (Theorem 2.4), which turns out to be a 
restriction to $ + of a linear application —<pr defined by R. We conjecture linearity is 
a characterization of reduced expressions wo adapted to quivers. 

Two dimensional faces of E (planar cones) are uniquely determined by the two rays 
to which they are adjacent. They may therefore be seen as edges between vertices. This 
allows us to use the set of vertices C^ in order to associate with any reduced expression 
wo a quiver r^ (Definition 3.5). This quiver depends on wo only up to commutation 
of simple reflections. When wq is adapted to a quiver Q, r^ depends only on Q, so we 
can note it by Tq. We show this quiver is isomorphic to Tq (Theorem 3.7). We use a 
direct combinatorial approach, thus isomorphism is proved independently of linearity. 
Note however Theorem 2.4 defines naturally the isomorphism involved. The Tq being 
special cases of the T^ , we call the later abstract Auslander-Reiten quivers. 

The last section describes as an example A n type. This case is characterized 
by the fact all fundamental representations are minuscule. We can therefore index 
one-dimensional rays in E by Young columns, and arrows of T$ become simply couples 
of column tableaus characterized by inclusion of indices (Lemma 4.1). This fact, com- 
bined with the existence of action of a Coxeter element in Tq (Proposition 2.7) similar 
to the well-known one on Tq, allows us to give a combinatorial description (Proposition 
4.3) of Tq. On the theoretical level, use of Young columns makes the link between T Wo 
and the wiring diagram WV(w ) of w , used in as a key tool in the study of Lusztig's 
parameterizations of the canonical basis (consult the more recent || for use of chamber 
weights) . 

We are grateful to Bernhard Keller for helpful comments. We also wish to thank the 
referee for his remarks, which led us to improve the first version of this work, dealing 
only with A n case. This work was partially supported by EC TMR network "Algebraic 
Lie Representations", grant no. ERB FMRX-CT97-01000. 

1 Auslander-Reiten quivers 

We recall in this section basic facts about Auslander-Reiten quivers, and proceed 
to study their link with reduced words of the longest word of the Weyl group. 

Let us fix C as the ground field k. Consider a ADE Dynkin diagram D, of rank n, 
and index its vertices as in ||14|| , page 53. For sake of simplicity we shall identify the set 
of simple roots {ai, . . . a n } with I — {1, . . . n}. 

We note by $ the root system associated with D, E the real vector space in which 
it lies, ( , ) the scalar product defined on E by the Cartan matrix, and by the 
coroots. Let W be the Weyl group, {si, . . . , s n } the set of simple reflections, /() the 
length function, and Wo the unique longest element of W. wq induces an involution on 
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/ (paragraphs (XI) of [[?]], Planches I, IV, V, VI, VII), which we shall note by i i — ^ «*. 

We obtain a quiver Q by orienting the edges of D. Q is given therefore as a couple 
(Qo, Qi), with Q (= /) a set of vertices, and Qi a set arrows. In this work Q will always 
denote a fixed quiver whose underlying Dynkin diagram is of type ADE. Let mod CQ 
denote the category of finite type representations of Q over the complex numbers 
77.1. An object in this category is given by M = (V_, if), where with every i (E I we 
associate a finite dimensional vector space Vi, and with every arrow % — > j in Q\ a 
linear mapping ip it j : Vi — > Vj. One obtains the simple objects by associating a one 
dimensional vector space to a vertex i, and spaces to the others. They are therefore 
in 1 : 1 correspondence with the simple roots. 

We shall note by Ind Q the set of isomorphism classes [M] of indecomposable 
representations in mod CQ. The dimension vector of a representation M is the lin- 
ear combination dim M = Yl a i a % with ctj = dim Vi. 

iei 

Gabriel's Theorem Let Q be a quiver of type ADE. Then the mapping 
[M] i — ► dim M establishes a one to one correspondence between Ind Q and $ + . 
Furthermore, the quivers of type ADE are the only ones for which Ind Q is a finite set. 



The category mod CQ is hereditary. As observed by Ringel jT8[ (see also fll9|), the 
homological form 

(M, N) := dim c Hom(M, N) - dim c Ext x (M, N) 

depends only on the dimension vectors. If we note by [f3] the isomorphism class of the 
indecomposable corresponding to (3 G $ + , then ([a], [/?]) = R(a, (3) where R is the 
bilinear form on E defined by 

1 if % = j 
r-jj := R(aa, aj) = <( -1 if i — > j G Q 1 

otherwise 

We shall refer to R as the Ringel form of Q 

The structure of mod CQ is codified by the Auslander-Reiten quiver Tq. Vertices are 
Ind Q, arrows are irreducible morphisms, namely morphisms that cannot be written 
as a non-trivial composition of two morphisms (0 page 166). Tq is endowed with 
translation r (|lj] page 225), which stratifies it into levels Tq indexed by /. Such a level 
is of the form 

(P,(Q) =)r w - 1 / 4 (g),r 7V - 2 / J (Q), ... ,Th{Q),h(Q) 

with Pi(Q) the projective cover of the simple module corresponding to i G /, and h{Q) 
the injective envelope of the simple module corresponding to i* G I. 

A detailed construction of Tq our case is given by section 6.5. With D one 



associates an infinite quiver ZD JTT| fig 13. page 49, whose vertices are J x Z. Arrows 
can exist between vertices only if their first coordinates are linked in D. The vertices 
of D are ordered in a natural way such that for i, j linked in D, the corresponding arrows 
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in ZD are given by the configuration 

(JW) (J',0) (j,l) 



(i,-l) x (z,0) x (*,1) 

Thus ZD is an "infinite mesh" deduced out of D. One defines on it the Nakashima 

The opposite quiver Q op to Q may be realized inside ZD 



involution v 
by a slice S, 
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page 48. 
p ro: , starting at 



1,0). Its image by v gives a slice S in j which has the same 



arrows as Q. The Auslander-Reiten quiver then identifies with the subgraph of ZD 
delimited by S pro j to the left, and Sinj to the right. Vertices of S pro j (resp. Si n j) are 
the projectives in mod CQ (resp. injectives). Each translation level Tq corresponds to 
the vertices in its realization inside ZD having i as first coordinate. One may deduce 
recursively the dimension vectors of the vertices of Tq out of the slice S pro j by use of 
additivity ( pl| page 50) (for examples, see @ Examples 2.7, 2.8). 

Example 1.1 : Consider the A n type quiver : • — >• — > . . . — ►•, which is 
distinguished by the regularity of its structure. We reproduce the figure in ]T9j page 
85, Tq(d) is given by 



M 



2,n+l 



M 



3,n+l 



M 



2.71 



Mi 



n-1 



Ml 



M n _i in+ i 
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Mi 



M n ,n+l M n _i jn 



M 



3,1 



M 



2.:-! 



Mi 



where Mj J+ i :— + «j + i + . . . + a^]. We have 5p,. j — {Mi )n+ i, M<i )n +\ ■ ■ ■ M n , n+ i}, 
(M nin+ i corresponding to (0, 1) G ZD), and 5 inj - = {M liJl+ i, Mi jTl . . . M lj3 , M lj2 }. For 
i & I, the translation level is i*^ 1 horizontal level from the top (i.e. containing 

[M,„ + i]). 

Given w G W, we shall use the notation w — . . . Si m for a reduced expression of 
w, the ~ indicating we are referring not to w but to its reduced expression. Recall one 
has for the longest element 1(wq) = N where iV = card$ + . A fixed reduced expression 

= s^s^ . . . Si N induces a total ordering of the positive roots lZw = (Pi, 02 - ■ ■ Pn) by 

TZu, obtains as a linear refinement of convex partial order on $ + . Convex (or normal) 
means a partial order verifying conditions 0] : 

Va, P G $ + , such that 7 = a + P G $ + : 
either a^7^/5 or P =4 j =4 a. 
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Conversely, a convex order =<;, determines wq, up to commutation of simple reflec- 
tions, that is up to "2-moves" replacing Si-Sj. +1 by Sj. +1 Sj., ij and not linked in 
D. If we consider two reduced expressions of wq as equivalent if one may be obtained 
from the other by a sequence of 2-moves, then the equivalence classes we obtain are 
known as commutation classes 1.4. We have a 1 : 1 correspondence between them 
and convex orderings. All constructions in the sequel will actually depend only on the 
commutation class (or equivalently a convex ordering). 

A quiver Q defines a convex ordering []19|| . One may use the Ringel form, 
putting /3 =4 7 if (A 7) > 0, and taking the transitive closure of these relations. The 
same partial order may be obtained from Tq, one has a ^ (5 iff there is a path in Tq 
from [a] to [/3] . Equivalence of the two constructions follows form the fact arrows in Tq 
are couples [a], [/?] such that R(a, (3) > and there is no 7 such that 7) > and 
i?(7, /5) > 0. We shall say ^ is the convex ordering adapted to Q, and use the same 
reference to reduced expressions in the corresponding commutation class. 

We say, following |j| a vertex A; is a sink of Q if there are only entering arrows into 
it. Call it a source if there are only exiting arrows out of it. If A; is a sink of Q define 
SkQ as the quiver obtained by reversing the direction of the arrows with k as end, thus 
turning k into a source. A reduced expression wo = s^s^ . . . Si N is adapted to Q if and 
only if i\ is a sink of Q, 12 a sink of S^Q, is a sink of S^S^Q and so on. 

12 3 

Example 1.2 : Consider Q = : • — ►• — of type A3. 1 is a source, 3 is a 
sink, and Q' = S3Q is then 

We leave it to the reader to verify w = S3S2S1S3S2S3 is adapted to while w = 
s 2 SiS 3 s 2 S3Si is adapted to Q' . For arbitrary n, one may verify 

wo = s n s n -i . . . sis n s n -i . . . S2 ... s n s n -is n is adapted to the distinguished orienta- 
tion Qd- 

Given Q, let us renumber its vertices in a compatible way with its arrows. Namely 
we renumber {a%, . . . a n } as {Pi, . . . , P n } such that Pj — > Pk in Q implies j > k. One 
then associates to Q (0 §1.2) a Coxeter element c = sp n . . .sp 2 sp 1 . There might be 
several compatible indexations, yet by [[| Lemma 1.2, c is independent of a particular 
choice. For instance c = S3S2S1 is the Coxeter element associated to the quiver Q 
in the example above, and c = siSzS2(= S3S1S2) the Coxeter element to the quiver Q' . 
Observe, as in the proof of |J Theorem 1.2, sp n . . . sp 2 sp 1 is a sequence adapted to Q. 
It is well known that translation r of Tq becomes action of the Coxeter element c at 
the level of dimension vectors. 

If k is a sink of Q, and Q' := SkQ then the categories mod CQ and mod CQ' are 
closely linked by the BGP-reflection functor 77.4 corresponding to Sk- Bedard @ 
combines use of these functors together with the description of Tq inside ZD in order 
to show how to obtain from Tq all Wq adapted to Q. 

If for i G /, the occurrences of Sj in w are at positions ji, j 2 ■ ■ ■ j r define 7?4 o as the 
ordered r-tuple (71, 72, • • • , 7r) with 7^ = s h s i2 . . . Aa jk ) Theorem 2.17 of [@ may 
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then be restated as follows 



Theorem 1.1 Let Q be a quiver of type ADE. 

a) Associate with every vertex \J3] of Tq the translation level i$ it belongs to. Read 
Ind Q sequentially, in a manner compatible with the arrows (i.e [a] — > [j3] implies [a] 
appears before \J3]). Replacing vertices \J3] by the corresponding ip one produces an 
iV-tuple i 2 , . . - In) giving a reduced expression adapted to Q. Furthermore, all w 
adapted to Q are obtained this way. 

b) Fix wq as in a). For all % e I taking dimension vectors establishes a 1 : 1 
correspondence (as ordered sets) between Tq and 7^ . 

Part b) tells us in particular each [a] G Tq has the form a = s^s^ . . . Si j _ 1 (ai j ) with 
ij = i. We shall note by N^Q) the cardinality of Tq (or of 7?4 o ). 

12 3 

Example 1.3 : Consider the quiver Q :=• — ►••< — • of type A 3 . Tq is 
[0:2] [on + a 2 + CK3] 



[« 2 + «3] [Cti] 

Replacing vertices by their translation levels one obtains 

1 1 



There are 4 ways of reading the vertices in a compatible way with the arrows 
(2,1,3,2,1,3), (2,1,3,2,3,1), (2,3,1,2,1,3), (2,3,1,2,3,1). The 4 corresponding re- 
duced expressions form the commutation class determined by Q. 

Theorem 1.1 allows us also to describe the opposite direction, recovering Tq from 
a wo adapted to Q. Citing the referee, this result is well known to the experts, yet 
unpublished so we provide its proof. 

Proposition 1.2 Let w be a reduced expression adapted to a quiver Q of type 
ADE. Consider a couple of roots a = s^s^ . . . s ij _ 1 (a i:j ), (5 = s^s^ . . . Sj t ._ 1 (o;j fc ) in 
T^-wo- [ a ] — > IP] is an arrow in Tq iff 

i) ij and %^ are linked in the Dynkin diagram D, 

ii) j < k, 

hi) For j < p < k, i p ^ ij. 
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Proof : Since Tq lies inside ZD, observe there are arrows only between translation 
levels whose indices are linked in D. We need therefore only to consider the case of 
ij and ik linked in D. Put a := ij, b := ik- As wq is adapted to Q, by Theorem 1.1 
it obtains by reading translation levels of vertices of Tq in a compatible manner with 
its arrows. Now the mesh structure of ZD implies an arrow from a vertex [a] on Tq 
to a vertex [f3\ on Tq is immediately followed by an arrow from [/?] to the vertex [7] 
following [a] on the translation level Tq, and vice- versa. In order to comply with this 
configuration, if we delete from wq all simple reflection with I 7^ a, b we have to 
obtain a word either of the form s a SbS a Sb ... or of the form SbS a SbS a ■ ■ ■ ■ By ii) and iii), 
our criterion gives then the same structure of arrows as the one of Tq inside ZD □. 

Definition 1.3 Let w = . . . Si m be a reduced expression of w G W. We shall say 
w is alternating if for every couple j, k of indices linked in D, the word one obtains by 
erasing from w all Si r , i r 7^ j, k is either of the form SiSjSi ... or of the form SjSiSj .... 

Lemma 1.4 Any reduced expression wq adapted to a quiver Q is alternating. 
The proof is included in that of Proposition 1.2. 

Example 1.4 : Consider wq = s 3 s 2 sis 3 s 2 s 3 . For the couple {1, 2}, we get by 
erasing occurrences of s 3 , the word s 2 sis 2 , and for the couple {2, 3} erasing occurrences 
of s 1 gives s 3 s 2 s 3 s 2 s 3 . 

2 The linearity phenomenon 

We import in this section the notion of chamber weights C^ from quantum groups 
and show in case wo is adapted to Q, the correspondence (pw '■ Hw — ► Cw is linear 
and given by the Ringel form. 

Let us consider orbits of fundamental weights u>i instead of positive roots. 

Definition 2.1 Let W be a Weyl group of finite type, and let us fix a re- 
duced expression w . The set of chamber weights associated with w is the iV-tuple 
Cu, := (/ii, H2, ... , /j.n) where /ij = s h s i2 . . . s^u^). 

Chamber weights were introduced in M as a key tool in the study of total positivity 
in semi-simple groups. Our convention is in opposite order to that in |4j]. All elements 
of Cu, are distinct ([Q 2.9). By its construction, C^ seen as a set depends only on the 
commutation class of w . Let us observe the cardinality of T = [jWui is greater than 



N, so unlike the positive roots case, w actually "cuts out" a subset inside T . 

For any w , one has a natural 1 : 1 correspondence (p^ between lZw = (Pi, ■ ■ ■ , /3jv) 
and Cw = (/tii, • • • , Mat) defined by (pw (Pk) = Hk, k = 1, . . . , N. Observe this bijection 
depends only on the commutation class, as interchange of two commuting reflections 
Si., Sj. +1 results in an interchange between (3j, (3j + i in TZ^ , and fij, in C^. 

If we consider columns of the matrix (r^j) of the Ringel form R as coordinate vectors 
in the basis of the Wj's, we obtain the following weights : 



We note by ipn the linear mapping from E to E defined by (pn(ai) = pi for i in /. 
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Lemma 2.2 Suppose A; is a sink of Q and Q' := S k Q. Let R and R! be the 
corresponding Ringel forms. Then 

s k tp RI = tp R s k 

Proof : The lemma is a direct consequence of the behavior of Ringel forms under 
BGP reflection functors. Let {piji^i, {p'j}iei be the respective weights defined by R 
and R'. Note by D k the set of j ^ k linked to k in D. 

The coefficient of uj k in pj verifies [pj : uj k ] = for j ^ k, while p k = oj k — Y 00 r 

In comparison, we have for Q' : 

{u k j = k, 

Pj -u k j e D k , 
Pj otherwise. 

Let us show directly Vj G / : ip R r(aj) = s k {p R s k (aj) (we give details for convenience 
of the reader). 
Case 1 : j — k. 

s k ^RS k (a k ) = Sk(-pk) 

= S k (~UJ k + Y Uj) 

= -w k + a k + Y Vj- 

jeD k 

Now a k = 2u k - Y Vj so we S et s k (-p k ) = = p' k = ^R'(a k ). 
jeD k 

Case 2 : j e D k . 

s k (ps k (aj) = s k (f R (a,j + a k ) 
= s k (pj + p k ). 

s k (pj) = pj since [pj : uj k ] = 0. We have just seen s k (p k ) = —u k . We get therefore 
s k <p R s k (aj) = Pj -uj k = p'j = (fi R '(aj) 
Case 3 : j ^ k and not in D k . 

Immediate, pj = p'j and s k stabilizes both ocj and pj □ 

Corollary 2.3 Assume the expression s^s^ . . . Sj fc _ 1 is adapted to Q. Note for j = 
1 . . . k — 1 : Qj := «S'j._ 1 )S'j._ 2 . . . S^Q (Qi := Q) and Rj the Ringel form corresponding 
to Qj. Then 

( PR 1 Si 1 Si 2 ■ ■ ■ s ik-i = s h s i'2 ■ ■ ■ s ik~i l fRk- 

Proof : For any j — 1, ... k — 1, i 3 ; is a sink of Qj so that (pn^s^ = Sj .<^jj j+1 . 

Theorem 2.4 (Linearity) Let w a reduced expression adapted to Q of type ADE. 
Then the mapping is linear and given by the Ringel form R: 

VI < k < N, p k = -<p R (/3 k ) 

Corollary 2.5 The — p^'s, i <E I are elements of C^ , and C^ is obtained from 
them by the same linear combinations which construct $ + out of the simple roots 
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Proof of Theorem 2.4 : Consider an arbitrary k, 1 < k < N. By hypothesis, 
Wo = s^s^ . . . s iN is adapted to Q so may apply Corollary 2.3 and its conventions (in 
particular Ri = R). 



( fR 1 Si 1 Si 2 • • • s 'i 



'*k- 



.iVflfc( s ifc(-«i fc )) 
i s ikVR k +i(- a ik) 



— SjjSjj . . . Sj fc _ 1 Sj fc c/?ij fc+1 (aj fc ) 
Observe is a source of Qfc+i- We have seen while proving Lemma 2.2, in that case 

<PRk+i( a ik) = w <*> so finall y 



Examples 2.1 Consider A 3 type. 

1) We have seen w = s 2 sis 3 s 2 s 3 si is adapted to a quiver. is given by 



Pi = "2, fiz = a 2 + a 3 , 

#2 = cti + a 2 , Pa = ai + a 2 + «3, 



«3, 



and by 



Pi = LOi - u 2 + u 3 , 
p 2 = -u 2 + u 3 , 

The matrix of the Ringel form is 



fl 3 = Ui- lj 2 , 
p 4 = -u 2 , 



p 5 = -U U 

p 6 = -u 3 . 



1 -1 
1 
-1 1 

A*5, fJ>i, A*6 are the respective images by ipw of the simple roots, and indeed 
—pi = —uji = p 5 , —p 2 = uji — uj 2 + uj 3 = —fj,i, —p 3 = —u) 3 = pq. Finally, observe one 
has p 2 = <fw (oti + a 2 ), and as expected —p\ — p 2 = —uj 2 + uj 3 . Similarly, p 3 = —p 2 — p 3 
and p A = -p x - p 2 - p 3 . 

2) The reduced expression u> = s 2 sis 2 s 3 s 2 si is not adapted to a quiver. 
72a = ...,$) with 

(3' 2 — oji + a 2 , 
while Cyj = (p[, ... , p' 6 ) with 



CCi - 



« 2 + « 3 , 



«2 + a 3 , 

«3, 



//i = CJi - L0 2 + LV 3 , 

p' 2 = -u 2 + u 3 , 



p' 3 = -Ui+U 3 , fjf 5 = -U2, 



Pi = -uji, 



p Q = -u 3 . 



In this case, linearity fails. Observe p' 2 = (pyj (ai + a 2 ) = —u 2 + u 3 while p' 3 = </?^ (o;i), 
p'i = ¥w (a: 2 ) verify p' 3 + p[ = -u 2 + 2u 3 . 

The set A of adapted convex orderings (commutation classes) is a small subset of 
O of all convex orderings, we provide the table below for small ranks : 
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A, 


A, 


A, 


A, 


D, 


£5 


card A 


4 


8 


16 


32 


8 


16 


card O 


8 


62 


908 


24968 


182 


13198 



Conjecture wq is adapted to a quiver iff the mapping (p^ is linear. 

Computer testing shows linearity fails for all convex orderings in 0\A for the Dynkin 
types in the table above. It is not clear to us at the moment how linearity should be 
modified in order to describe (p^ for arbitrary commutation classes. 

The set C^ may be stratified into levels the same way IZ^ is, namely the i^ 1 level 
C~ is the set of weights = % . . . s ik {L) ik ) with i k equal to i 

Lemma 2.6 Forall i G /, the last element of C~ is — loi*. 

Proof : Consider the last appearance Sj k = Sj in w Q . All following reflections Sj m 
with m > k stabilize Wj. Hence Sj x Sj 2 . . . Sj k u>i = WoUi = —Ui* □ 

Proposition 2.7 Let wq be adapted to Q, and c the Coxeter element associated to 
Q. Then for alH 6 J : 

4 = (^(-o;;*), c^- 2 (-^), • • • , c(-c^), -^) 
where N { = N^Q). 

Proof : Recall c = Sj 1 Sj 2 . . . Sj n with j\ a sink of Q\ := Q, j'2 a sink of Q2 '■= S\Q 
and so on. As j 2 , . . . , j n ) is a permutation of {1, ... , n}, every arrow in Q is 
inverted twice in the sequence S^.-.S^Q so have Q = Q n +\. Using Corollary 2.3 
and R n +i — Ri — R, we get apR = ^rc. By Theorem 2.4 we can replace ipR by ifw 
so that : 

(*) C(fia = Lpvj C. 

We already know by Auslander-Reiten theory the levels of 7^ are given by the 
action of c. It remains to apply (*) to get the statement of the proposition. □ 

Remark : If w is not adapted to a quiver Q, the levels C^ o may not be given 
through the action of a Coxeter element. We do not have for the moment a Weyl group 
model for the levels in general case. 

3 The Coxeter complex construction 

In this section we consider elements of Cw as one dimensional rays in the Coxeter 
complex S. The structure of S allows us to construct arrows, and associate a quiver 
Tu, with w . When w is adapted to a quiver Q, we show we recover Tq. 

Recall the geometry of the root system $ is captured by the Coxeter complex S 
(see 10] chapters 1-3, 0] chapter V). Geometrically S is the simplicial complex induced 
by the hyperplanes orthogonal to the positive roots. Maximal elements are the open 
chambers. Recall a parabolic subgroup of W is a subgroup W J = (sj)j e j with J a 
subset of /. £ can be constructed out of W as the complex of all left classes of all 
parabolic subgroups partially ordered by inverse inclusion. 

It would be more convenient for us to work in S op , the inversely ordered complex, 
as the partial order becomes plain inclusion. Note := (sj)j<=i\j. The maximal 
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elements (facets) of E op are left classes of maximal parabolics (equivalently, one 
dimensional rays). Two facets wW^\ w'W^' of S op are adjacent iff their intersection 
is non-empty, which in that case, it is a left class of 

Let us recall now basic facts about parabolic subgroups, one may consult for details 
13| Chapter 1 or [12] Chapters 1 and 2 (Geek and Pfeiffer work with right classes, but 



all the arguments can be easily adapted to left classes). 

Fix J C I. W J is a itself a Coxeter group, and as such is endowed with its proper 
length function lj. 

Proposition 3.1 (p2[| 1.2.10) Consider w G W J . Then lj{w) = l(w). Moreover, if 
w — s^. . . Si m is any reduced expression of w inside W, then Vfc, ik is in J. 

Proposition 3.2 (|TJ 2.1.1) Define 

Xj = {w G W | l(ws) > l(w) Vx G J}. 

a) Every left class wW J contains a unique element u G Xj and u is the unique 
element of minimal length inside wW J . 

b) For any element y G W J , if we write y = ux with x G W J , then l(y) = l(u) + l(x). 

Consider J C K C /, and note by Xf the set of minimal representatives of the left 
classes of W J in W K 

Lemma 3.3 ( |2| 2.2.5) 

Xj = X K Xf . 

Finally, W^' is the stabilizer of uj{, thus a weight /i = wtUi may be identified with 
the left class wW®. If u is the minimal length element inside wW^ we shall say utUi 
is the minimal presentation of fi. 

Lemma 3.4 (f§| 2.7) Let fi = wu>i, and w = s^s^ . . . Si m a reduced expression of w. 
The minimal representation of fi is obtained by erasing from w all factors ik for which 

<^i, Pk) = °, where Pk = Si m Si m _x • • • s ik+1 (a ik ). 

Chamber weights can be seen as facets of E op by identification above. We shall feel 
free to consider them as appropriate either as weights or left classes. 

Definition 3.5 

Let wo be a reduced expression of wo in W a Weyl group of finite type. The abstract 
Auslander-Reiten quiver r^ associated with wq is defined as follows 

• The set of vertices is the totally ordered set C^ = (fix, . . . , /iat), seen as lying 
inside S op . 

• There is an arrow from /Zj = WjW^^ to /i^ = WkW^ iff 

i) ij and ik are linked in Dynkin diagram; 

ii) WjW^^ and WkW^ are adjacent in E; 

iii) j < k. 
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We are forced to introduce Hi) as intersection of left classes is non-oriented. Observe 
also that by considering only "Dynkin couples" in i), Tu, actually depends only on the 
commutation class [wo] of wq. Definition 3.5 provides therefore a unique quiver Tq 
associated to the reduced expressions adapted to a quiver Q. Our aim is to show it 
is isomorphic to Tq. We shall follow a combinatorial approach, as suggested by the 
referee. 

12 3 

Example 3.1 : Consider the quiver Q :• — >•< — • of type A3. An adapted expres- 
sion to Q is wo = SjjSjjj . . . Sj 6 with i = (2, 1, 3, 2, 3, 1). T^ is 

w 2 WW w 6 WW 



\ / \ 

where w k — s il . . . s ik , k = 1, . . . 6. 
Note for example 

WiW^ = {s 2 , s 2 s 1 , S 2 S 3 , S2S1S3} 

W 2 W W = {s 2 Si, S2S1S2, S2S1S3, S2S1S2S3, S2S1S3S2, S2S1S2S3S2} 

are adjacent since WiW^ fl w 2 W^ = {s 2 si, s 2 sis 3 }(= s 2 SiW ( - 1 ' 2 ^), while WiW^ and 
are not since W\W^ fl WgW^*- 1 - 1 = 0. We leave it to the reader to verify that 
there is an arrow between vertices on adjacent levels (=Dynkin couples) exactly when 
intersection of left classes is non empty. 

Let w = s^Sjj . . . Si m a reduced expression of an arbitrary element w G W, 
w 7^ e. We can define a partial set of chamber weights = (fii, . . . , /j, n ) with 
fij = s^s^ . . . Sj ._ 1 (//j .), and a partial quiver as above. 

Proposition 3.6 Assume iu is alternating. Then combinatorial the description of 
Proposition 1.2 is valid for r„. There is an arrow fij — > ji k if and only if 

i) ij and i k are linked in the Dynkin diagram D; 

ii) j < k; 

iii) For j < p < k, i p 7^ ij. 

Proof : We proceed by induction on l(w). If l(w) = 1 there is nothing to prove. 
Suppose the proposition is valid for an alternating reduced expression w — . . . Sj m , 
and consider an alternating w' = s r w with l(w') = l(w) + 1. Note Cw> = . . . , l^' m+ i)- 

For any x, y G W, xW {i) fl yW® ^ s r xW & n s r yW^ (i) ^ 0. Using in- 

duction hypothesis for w, the combinatorial description is valid for arrows — >■ 

inside r„/ with j > 2. It remains to study arrows out of that is intersec- 
tions s r W^ fl s^Sjj . . . Sj fc VF^ fc ). By the above, this amounts to consider intersections 
W^ns h ...s ik W^ ik \ An arrow — > fi' k+1 exists in T^i iff such an intersection is non- 
empty. We shall consider 1 < k < m with i k linked to r in D and put w k — . . . s ik . 
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Let us show first all arrows fi[ — > Hk+i gi ven by the criterion appear in T$r. If 
k verifies for all 1 < p < k, i p ^ r, as also ik 7^ r, we have Wk € W^ r \ Hence 
W {r) n w k W {ik) ^ as expected. 

Conversely, let us show there are no more arrows fi[ — > /i' fe+1 in than those 
given by the criterion. We suppose therefore there is p, 1 < p < k such that i p = r. 
We can take p maximal with that property, w is alternating by hypothesis, hence 
i p+ x,i p+ 2 ■ ■ - ik-i are different from r and ik- By definition of the simple reflections we 
have the following coefficients ( «j p = a r )) : 



[ s ife_i s i fe _2 • • • S i P + 
[ s i fc _l S i fe _2 • • • S i P + 



i(«ip) : Or] =1 
i(«ip) : OiJ = 



Now Si k (cti p ) = a r + ai k , so we obtain from (*) : 



and therefore (uJi h , Si fc Sj fc _ 1 . . . Si p+1 (aY)) ^ 0. By Lemma 3.4, Si p = s r appears in 
the reduced expression u for minimal representative u of WkW tk obtained by erasing 
procedure out of Wk- 

Consider a left class of W^ r ' 1 ' k ' inside Wi k W^ k \ By Lemma 3.3, its minimal repre- 
sentative is of the form y = ux with x a minimal representative of a class of W^ r ' lk ^ 
inside W^ lk \ Take any reduced expression i of i. y = ux is a reduced expression of 
y, in which s r appears. By Proposition 3.1 this means y £ W^ r \ hence yW^' 1 ^ is not 
included in W^. We see no left class of W^' 1 ^ can be contained in both and 
WkW^ k \ so there is no arrow in from fj^ towards fJ>i k l D 

Remark : Experimental data suggests the statement of the proposition is actually 
true in general, without the assumption that w is alternating (see example 3.2 below). 
For this reason we insist that the third condition in the combinatorial characterization 
be i p 7^ ij while i p ^ ij, ik would have been sufficient for the adapted case. 

Theorem 3.7 (Isomorphism) 

Let Q be a quiver of type ADE, and R its Ringel form. Then (p^ induces isomor- 
phism of oriented graphs of Tq onto Tq. 

Proof : Let wq be a reduced expression adapted to Q Combining Theorems 1.1 
and 2.4, we get a correspondence between vertices of Tq and Tq given by ip^. By 
Lemma 1.4, wq is alternating, hence applying Propositions 1.2 and 3.6, ifn extends to 
an isomorphism of oriented graphs. 

Theorem 3.7 justifies the use of the term Abstract Auslander-Reiten quiver for Tyj - 
There is a finite dimensional algebra, behind the commutation class corresponding to 
Q, namely CQ. Definition 3.5 arises the question of associating a finite dimensional 
algebra with any commutation class. One aim would be controlling the corresponding 
parameterizations of the canonical basis (see |T7j for some adapted cases). Another 



application of finite dimensional algebra techniques in general reduced expressions set- 
ting, might be solving the problem of realizability of the set of commutation classes 
with braid moves (see 0) as a 1-skeleton of a polytopal complex. This problem is 
also known as realizability of second Bruhat order pO] , we point for instance to |IU] as 
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representing the current trend of research concerning this problem. We observe for the 
moment, even the number of commutation classes in A n case is unknown. 

Example 3.2 : We have seen linearity fails for non-adapted cases. The same 
applies for the "mesh" structure coming from ZD. Take wq = S2S1S2S3S2S1. One may 
check s 2 SiW^ 1 ' fl S2S 1 s 2 S3S 2 W^ = S2SiS 3 s 2 W ( ' 1 ' 2 \ Fy, is given by 

w 2 W^ w 6 W^ 




We see there are two arrows from S2SiW^ towards the second level. Observe also Wq 
is no longer alternating, erasing S3 we get s 2 siS 2 S2Si. The combinatorial description of 
Proposition 3.6 still applies. 



4 The A n case : wiring diagrams 

We describe in this section A n case. We use Young tableaus (columns) to de- 
scribe Yq. On the theoretical level, we describe briefly the correspondence of abstract 
Auslander-Reiten quivers with wiring diagrams used in ||. 

Linearity allows us to compute easily the vertices of Y^, , however, we are unable 
for the moment to provide an generalized adjacency criteria inside S op , which would 
give in a straight-forward manner the arrows. There are in the literature case by case 
combinatorial descriptions of S according to Dynkin type, we restrict ourselves here to 
the simplest case : A n . 

All fundamental representations E{uji) of a simple complex lie algebra of type A n 
are minuscule, so that Wuoi is the set of weights of E(ui). Furthermore as E(ui) is 
isomorphic to /\ % E(ui), it has a basis of weight vectors indexed by all Young columns 
of size i, filled in a strictly increasing manner with indices in {1,... , n + 1}. We get 
therefore an identification of Wuji (equivalently the set of left classes of W^) with 
multi-indices J = (ji,j 2 ■ ■ ■ ji), 1 < ji < 32 ■ ■ ■ < ji < n - Conversely, given a strictly 
increasing multi-index J of cardinality i (that is a Young column of size i), one may 
recover its weight as the sum of weights of its boxes 



wt(J) = y^wti 



3k 



k=l 



with wt( jk ) = cjfc — cjfc_i, as such a box corresponds to a weight vector inside E(u\) 
(by convention co> = ^n+i = 0). 

In A n case, W is the symmetric group S n+ i, so that simple reflections are the 
transpositions (ii + 1), and action on weight orbits becomes usual <S n +i action on sets 
of indices. Let us note for two integers a < b the interval (a, a + 1, . . . , b) by [a, b]. 
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Proposition 4.1 Fix i between 1 and n, and consider two left cosets wW^\ w'W^ l+1 \ 
with J, J' corresponding multi-indices. Then wW® and w'W^ l+1 ^ are adjacent in S op 
if and only if J C J'. 

Proof : The closure of the dominant chamber is a fundamental domain for the 
action of W. Furthermore pairs (W^\ w'f^ 1 ') correspond to left classes of W^^ 1 ^ 
inside which form a single orbit. Hence, the adjacent pairs (wW^\ w'W^ +1 ^) 
in S op form one orbit under diagonal action, that of (W^\ W^ +1 ^). 

The multi-indices corresponding to and W^ +1 ^ are [1, i] and [1, i + As Weyl 
group action preserves inclusion of multi-indices we get from the discussion above that 
wW^\ adjacent implies J C J'. 

For the converse we need to show any couple (J, J') with J C J' can be obtained 
by diagonal action from ([1, i], [1, % + 1]). Since all multi-indices of cardinality % form 
a single Weyl group orbit, it is enough to consider couples of the form ([1, i], J'). 
Since [1, i\ C J', we must have J' = [1, i\ U {k} with k > % + 1. If k > % + 1, then 
s i+i s i+2 ■ ■ ■ s k-iJ' = [1, i + 1] while s i+ is i+2 . . . Sk-i stabilizes [1, i]. Thus 



Let us now describe Tq in terms of column tableaus. It seems somewhat simpler to 
use the classical method of Coxeter translation, instead of linearity. 

As W = S n+ i, the Coxeter element c defined by Q is a n + 1 cycle. Let us fix a 
cycle writing [c] = (a± a<i . . . a n+ i) by imposing a n+ i — n + 1. In order to work inside 
[c], we shall use m for m mod n + 1. Finally let [c]^ be the multi-index obtained by 
ordering the "interval" {a m , a^+j, . . . , a m+i _ 1 }. 

Lemma 4.2 Define for i E I, fnl recursively by mi = n + 1 and for « > 2 



Then [c] mi ,i is the multi-index (i* + 1, i* + 2, ... , n + 1). 

Proof : We proceed by induction on n. For case n = 2 there is nothing to prove. 
Consider Q of type A n , and let Q' be its sub-quiver with vertices 1 to n — 1, with c' the 
corresponding Coxeter element, and m' defined for d as above. 

Case 1 : Q is obtained from Q' by adding • — >•. n is a sink, hence c = s n c = 
{nn + l)d. If d — (b . . . an) then c = (6 ... an + In). We have therefore m,2 = mi. 

Case 2 : Q is obtained from Q' by adding — •. n is a source, hence c = c's n = 
d{nn + 1). If c' = (b ... an) then c = (6 . . . arm + 1). We get m>2 = mi — 1. 

In both cases, the cycle writing of c is obtained from that of d by replacing n by 
either nn + 1 orn + lm The validity of the Lemma for d in cases % — 2 . . . n — 1 implies 
its validity for c in cases i = 3 . . . n. Also, the recursive formula for m 8 for % < 3 is the 
same as that for □ 

We see c has a "segment property" : for any j, indices j, j + 1, . . . n + 1 form a 
"connected" band (modulo n + 1) in the cycle writing of c. This property leads to the 
description of levels of Tq. Let use note by J^{Q) the multi-index of the vertex 
from the right (starting with 0) on the level of Tq. 



([1, i], J') = Sfe-iSfc-2 • • • s i+ i([l, i], [1, i + 1]) 



□ 
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Proposition 4.3 Consider Q and fix i G /, then 

a) ([| Corollary 2.20 (a)) The cardinality N^Q) of the i th level of f Q is 
(n + 1 + a, — &i)/2 where a, (respectively b{) is the number of arrows in the unori- 
ented path from i to i* that are directed towards i (respectively £*). 

b For j = 0, 1, . . . , Ni(Q) - 1 one has 

4\q) = [c\ 



3 ^> ntn.-J,« 

Proof of b) : Fix i G I. By Lemma 2.6, the first weight from the right on the i^ 1 
level of Tq is — Ui*. It corresponds to the multi-index (i* + 1, i* + 2, . . . n + 1). By the 
Lemma above, the proposition is true for j — 0. 

For 1 <j < Ni(Q) — 1, we use Proposition 2.7 : 

jf(Q) =c-^jg(g) 

= c-^[c] 
= [c]^]P 

We see getting Tq out of Q requires two operations : computing the cycle writing 
of the Coxeter element associated to Q, and the cardinalities Ni(Q). Both involve 
working directly with Q. Once vertices are known, getting the arrows is immediate due 
to Lemma 4.1. 

12 3 

Example 4.1 : Consider the quiver Q : • — >•< — • of type A3. 1* = 3 so that 
ax — 1, b\ = 1 hence N\(Q) = 2. We obtain in a similar manner N 2 (Q) = 2, N 3 (Q) = 2. 
The Coxeter element c is the cycle (2134). The levels of Tq are given respectively by 
: (• -3-),(- ■ -4); Tq : (-13-), (• ■ 34); f 3 Q : (-134), (2-34). Considering inclusion 
between sets of indices we get the arrows : 




3 

T 



Reduced expressions w of the longest word in W play a central role in 
of the canonical basis 



the theory 

H| |L6| of the positive part U g (n + ) of the quantized enveloping 

in approx- 
l of $ + (or 
indexation 
a geomet- 
2.3 for the 



algebra U q (g). As this base is difficult to compute, Lusztig's model consists 
imating it by a basis composed of PBW monomials. Every convex ordering 
commutation class) gives rise to a particular PBW base, which provides an 
of the canonical basis. The control over these parameterizations involves 
rical interpretation of Wq, the wiring diagram WT>(w ). We refer to || § 
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details, and reduce the presentation here to example 4.2. Our conventions are "oppo- 
site" (twisted by *) compared to those of 0. 

Given w Q = s^s^ . . . Si N in W = S n +i, the wiring diagram WV{wq) is an arrange- 
ment of n + 1 pseudo-lines of the plane IR 2 , going from — oo to +oo. The pseudo-lines 
cross pairwise in points Xi, . . . x^, situated in levels (top to bottom) in accordance with 
Wo, namely the crossing x k is on the level i k . We get a braid reversing the order of the 
lines, and which partitions R into zones (or chambers). One numbers the pseudo-lines 
from 1 to n + 1 as in the example (at x coordinate — oo : from top to bottom). This 
gives a labelling of each zone Z by the set J(Z) of indices of lines passing above it. 
Each zone has a distinct label. Observe || geometrically WV(w ) depends only on the 
commutation class of Wq, and there is a 1 : 1 bijection between the set of commutation 
classes of A n and possible wiring diagrams with n + 1 strands. 

Example 4.2 : Take w = S2S1S3S2S3S1 (type A3). WV{wq) is : 

1 ... . , ... 4 

level 1 )\ 3 

2 ... / V_ 



level 2 
level 3 





2 1 3 2 3 1 



Consider the set of zones bounded to the left by a crossing point. These are in 
bijection with crossing points x k . Let us note therefore by Z k the zone whose leftmost 
point is Xk in WT>(wq), and associate to it the level of x k . 

Lemma 4.4 

a) The label J(Z k ) is w k -(l,2,... , i k ) where w k = s h s i2 ...s i]s . 

b) Two chambers Zj on the level and Z k on the (i + l)^ 1 level are adjacent if and 
only if a pseudo-line L m passes between them, that is if and only if J(Z k ) = J(Zj)U{m}. 

Proof : Pass a vertical line p k through each crossing x k . This divides the plane 
into vertical bands V , Vi, . . . , Vjv- Vo lies between —00 and p±, for k — 1, . . . , N — 1, 
V k lies between p k and p k +i, and Vat lies between p N and +00. 

Note by J k the ordered set of indices of pseudo-lines passing through V k , read 
top to bottom. Initially Jo = (1, 2, . . . , n). If we note i = i k , the crossing x k 
consists in interchanging the lines in positions % and % + 1. Suppose 
Jk-i = (wfc-i(l), w h -i(2), ... , tw fc _i(z), tw fc _i(i + 1), . . . , iw fc _i(n)), then 

J k = (w k -i(l), w k -i(2), ... , w k -i(i + 1), w k -i(i), ... , w k -i(n)) 

= (wfc-iSi(l), w k -iSi(2), ... , w k -iSi(i), w k -iSi(i + 1), . . . , w k Si(n)) 
= (wfc(l), w k {2) . ..w k {n)). 
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Proceeding by induction we get for k = 1 . . . N, Jk = (^fc(l), Wk(2), . . . , W).(n)). Part 
a) follows then by observing for a zone Zk, the label J(Zk) consists in the first ik indices 
of J k . 

Part b) follows directly from our definition of labelling of the zones in WD(wq) □ 

We may consider labels of zones as Young columns. Lemma 4.4 a) shows this 
establishes a bijection with C wo (thus the term chamber weights used in ||). Comparing 
Lemma 4.1 with Lemma 4.4 b), we see arrows in T Wo correspond to adjacencies of zones 
in WT>(wo). We invite the reader to compare Examples 4.1 and 4.2. Observe the non- 
left bounded zones may be considered as trivial, as they appear in any wiring diagram, 
and always have the same label. We therefore have a natural 1 : 1 correspondence 
between the set of abstract Auslander-Reiten quivers and that of wiring diagrams. 

Remark : Wiring diagrams were generalized to B n , C n cases in Q. No such 
construction exists in D n or E n cases. 

In A n case, we may summarize our results in the following figure : 

Abstract A.R. quivers 

U) 

A.R. quivers Wiring diagrams 

Tq WV(w q ) 

We obtain another instance of the link between theories of finite dimensional algebras 
and of the canonical basis of U q (g). 
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